Bài thơ Đôi dép được tác giả sáng tác năm 1995 khi mới 22 tuổi, chưa có người yêu và đang mơ tưởng về một tình yêu chung thủy. Một lần tình cờ trong buổi sinh hoạt ở câu lạc bộ thơ, Nguyễn Trung Kiên và cô bạn có cuộc tranh luận nảy lửa về đôi dép, về vấn đề, một đôi dép thì cái nào mòn trước. Nhiều ý kiến trái ngược nhau. Về nhà, Nguyễn Trung Kiên suy nghĩ về đôi dép và bắt đầu hình thành những vần thơ nói về nó. Một ý tưởng mới được hình thành, ông đã mượn hình ảnh của tình yêu để nói về đôi dép. Buổi sinh hoạt lần sau, ông đã mang bài thơ lên tặng bạn hôm nọ và đọc cho cả CLB nghe. Bài thơ được in lần đầu ở tờ Thế giới Mới số 266 ngày 15/12/1997 (trang 91).[1][2][3]